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ON THE ORDER OF LINEAR HOMOGENEOUS GROUPS* 
(SECOND PAPER) 

BY 

H. F. BLICHFELDT 

Introduction. 

§ 1. In 1878 Jordan proved a theorem concerning linear homogeneous groups 
which may be enunciated as follows : Every such group G in n variables has an 
abelian self -con jugate subgroup F of order f, and the order of G is Xf, where X 
is inferior to a fixed number which depends only upon n .f The proof of this 
theorem is quite remarkable, the more so since the limit of X is not determined. 
The writer of the present article is not aware of any attempts that have been 
made since 1878 to find a limit to X — aside from the cases n = 2 , 3 , 4 — and 
he presents herewith some theorems which, in connection with some given by 
him in these Transactions, vol. 4 (1903), pp. 387—397, can be utilized to 
determine a number that X must divide, at least in the case of " primitive " 
groups. However, the chief object of the present paper is not this, but rather 
the presentation of some methods and theorems that are useful in the construc- 
tion of the groups considered. As an illustration, the primitive groups in three 
variables are enumerated at the end of the paper. 

The technical terms and phrases defined in the paper On the order of linear 
homogeneous groups, these Transactions, vol. 4, already referred to, will 
be retained here. As the present article is considered a continuation of this 
earlier paper — to which we shall hereafter refer by Linear groups I — we 
shall begin with Theorem 8, meaning by the Theorems 1—7 those of Linear 
groups I. Unless otherwise stated, the substitutions used are linear and 
homogeneous in the variables concerned, and of determinant 1. 

Primitive groups containing intransitive self -conjugate subgroups. 

§ 2. Let H be an intransitive self-conjugate subgroup of a primitive group 
G in n variables. Its different systems of intransitivity may not contain the 
same number of variables, especially as H may possibly be exhibited as an 

* Presented to the Society at the San Francisco meeting, December 25, 1903. Received for 
publication December 18, 1903. 

t Journal fur Mathematik, vol. 84 (1878), p. 89. 
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intransitive group in more than one way. Supposing the least number of vari- 
ables that may occur in a system is a , let x x , x 2 , • • • , as be the variables of such 
a system or set, as we shall call it. Then must H be transitive in x x , as 2 , • • • , as . 

The substitutions of G cannot all leave the set (x 1} ■■•,x a ) invariant (we 
shall say that a substitution or a group leaves a set of variables invariant if the 
given substitution or the substitutions of the given group transform each of the 
variables of the set into linear functions of the set), or G would be intransi- 
tive. * Hence, some one substitution of G must transform the set (aSj, • • •, x ) 
into a new set ( y x , • • • , y a ) , the variables of which are not all linear functions of 
x x , • • • , x a alone, which set must also be left invariant by H. If y x , • • • , y , 
which are evidently linearly independent of each other, were connected with 
x x , ■ • ■, x a by 6 linear relations ( b < a ) , say x x = y x , x 2 = y 2 , • • • , x h = y h , to 
which form such relations could always be brought by a proper transformation, 
then it is evident that H should leave invariant the set (x x , • • •, x b ), i. e., H 
could not be transitive in the variables x x , ■ ■■, x b , x b+l , • • •, as o . * Thus, the 
2a variables x x , • ■ • , as o ; y x , • • • , y a are linearly independent. 

If 2a < n , G cannot leave the variables ( x x , • • • , x a , y x , • • • , y a ) invariant. 
Hence, some one substitution of G must transform (x 15 • • •, x a ) into a new set 
(sSj, • • •, z a ), which must also be left invariant by H. If 3« <«, we proceed 
in the same manner, and we get, finally, k sets of variables (w = ha), linearly 
independent of each other, 

(1) (x 1? ...,asj, (yi.---,y.), (v->* a )< •••. 

forming the different systems of intransitivity of H. 

§ 3. Now, G cannot merely permute among themselves the sets (1), or it 
would be imprimitive. Some one substitution of G must therefore transform 

the set (aSj, • • •, x a ) into a set containing variables from two or more of the sets 
(1), say from the second and third. Let the set obtained be 

( 2 ) i,(%Vi + 0<,O (i=i, a, ■••,<•), 

which is also left invariant by H. 
The expressions 

a 
S a v^ (i = l l 8,.--,a) 

must be linearly independent of each other, or H would be intransitive in the 
variables y xi • • •, y o , by Maschke's theorem. Similarly, the expressions 

a 

Z/V.- (j = l, 2, •■■,«») 



* Maschke, Beweis des Salzes, doss diejenigen endliehen linearen Substituliomgruppen, in welchen 
einige durchgehends versehwindende Coefficients, auftreten, inlransitiv sind, Mathematische 
Annalen, vol.52 (1899), pp. 363-368. 
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must be linearly independent of each other. We may therefore, by a trans- 
formation affecting only the letters y l , • • • , y a , write the set (2) in the form 

2/1 + Z1, y 2 + *n ■••> y a + z a- 

It is readily seen that IT will leave the invariant set 

( 3 ) S l2/l + Vl' «!& + S 2*2> • • ' S l3/« + S 2 S «> 

Sj and s 2 being arbitrary constants. 

Noticing that H could not leave invariant the set (3), and also a set of the 
form 

S lVi+ S 2 Z 'i (*=1.2, •■ ,«>, 

»J , ^ » • • • being linear functions of the variables z 1 , z 2 , • • • , z o , unless z[ = p», , 
z' 2 =pz 2 , • • • , we can carry out the process just started, proving finally that H 
must leave invariant a set of the form 

( 4 ) «i» { + * 2 yi + s s z i +••• + «* w, (i=i,2,. ■■,«), 

containing all the &a variables of G. 

§ 4. Any substitution 8 oi G will therefore transform the expression 

a 

T,t i (s l x. + s 2 y i + s 3 z i + ■■■ + s k w.), 
t x % t 2<t • . -, £ o , s t , « 2 , • • •, s k being arbitrary constants, into the expression 

a 
H t 'i( 8 'l X i+ S 2Vi+ S S Z i+ 1" S '* W i)l 

where the different constants t[ s[ , £ 2 s i » • ■ • i t[ s 2i • • ■ » are obtained from the 
constants i x Sj , £ 2 s x , • • • , t x s 2 , • • • , by a linear transformation, the matrix of which 
is the matrix transposed of the substitution 8 in the variables x t , x, , ■ ■ • , y x , • • • . 
It can now be proved without difficulty that we may so choose s[ , s' 2 , • • • , t[ , t' 2 , • • • , 
that the letters s t , s 2 , •••, s A are transformed into sj, s 2 , •• •, s^ by a linear 
substitution 8' of determinant A'=l, the aggregate of which substitutions 
form a group G' isomorphic with G . Moreover, the letters t 1 ,t a ,---,t a are 
transformed into t[ , t' 2 , • • •, t' a by a linear substitution /S"' of determinant A", the 
aggregate of which form a group G" isomorphic with G . If the matrices of 
8' and 8" are respectively 



S'\ 





«1 


S 2 • 


•• S * 


*1 


«1 


«2 • 


•• «* 


« 2 


0. 


ft • 


•• ft 


** 


*1 


*2 • 


•• K k 



S" 





*I 


<2 • 


■■ K 


K 


\ 


^2 • 


■ • X 

a 


H 


/*! 


^2 • 


■■ t*a' 


i 


Pi 


Pi • 


• Pa 



1904] 

that of 8 is 



LINEAR HOMOGENEOUS GROUPS 



313 





x i 


SB, 


*2 • 


• X a 


Vi ■■■ 




a i\ 


«l/*l • 


■ a iPl 


&\ ••• 


8: 


X a 


a i\ 




■■ a iP2 
■■ a iPa 


0l\ ■■■ 
0.\. ••• 




h 


« 2 \ 


^ • 


■ ■ Wl 


/3 2 \, ... 



To a similarity-substitution of G will correspond similarity-substitutions of 
G' and G". The determinant of 8 being unity by assumption, we have 
(A')°(A")* = (A")* = 1 . It follows that the groups G' and G" are finite. 

It will be found by an inspection of 8, S' and 8", that if G is primitive, 
G' and G" must be primitive. 

We shall say that the group G is produced from the two groups G' and G" ■ 
Two primitive groups G' and (?" will not necessarily produce a primitive group 
G . On the other hand, primitive groups in four variables will result if for G' 
and G" we take any two primitive groups in two variables, combining with 
every substitution S' of G' every substitution 8" of G ", in the manner shown. 

We shall embody our results in the following 

Theorem 8. If G , a primitive group in n variables, has an intransitive, 
non-abelian, self-conjugate subgroup H, then is w = ka, where k is the number 
of systems of intransitivity of H containing the least number of variables 
a > 1 . By a proper choice of variables we can arrange these in k sets 

so that H leaves invariant the system 

s t , s 2 , • • •, s h being arbitrary constants 



(»*=!, 2, •••, a), 



Groups whose orders are powers of primes. 

§ 5. Definition. If the variables x l , x 2 , • • • , x n of a group G may be so 
selected that the substitutions of G are all of the form 

x 'i = a i x M (»=i. 2 . •••-»; ^j. ••■.^=1.2, ••>»; ^ + ^), 

then we shall say that the group may be written in semi-canonical form. 

Theorem 9. A group whose order is a power of a prime can be written in 
semi-canonical form. 

We begin by proving that a group of degree n > 1 and of order p a , p being 
a prime, is always intransitive or imprimitive. 
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For a group G of order p" is either abelian or it must contain an abelian self- 
conjugate subgroup whose substitutions are not all similarity-substitutions. In 
both cases the theorem would be true (Theorem 2). 

To show the existence of such a subgroup, if G is non-abelian, we may pro- 
ceed as follows. We can form a series of groups G, G x , G 2 , -of orders p", 
p a ~ l , p a ~ 2 , ■ ■■ , each of which is a self-conjugate subgroup of those that precede 
it.* The substitutions of G x cannot all be self -con jugate substitutions of G, 
the number of which is at most p a ~ 2 .\ Therefore if G x is abelian, the proposi- 
tion is proved. If G x is non-abelian, consider G 2 . Its substitutions cannot 
all be self-conjugate substitutions of (•?,, etc. We finally arrive at an abelian 
self -con jugate subgroup of G of the required character. 

We shall now prove Theorem 9 for a transitive group in n variables, assuming 
it true for any group of order p m in less than n variables. Under this assump- 
tion the theorem follows for an intransitive group in n variables. 

For a transitive and imprimitive group G of order p" the variables must 
fall into p b sets (n = kp b ) which are permuted according to a substitution-group 
in p h letters. These may easily be shown to fall into p systems of imprimitivity. 
Hence, the variables of G may be separated into p sets of n/ p variables each, 
and G is generated by an intransitive group G', which leaves each of these sets 
invariant, and a substitution T which permutes them according to a circular 
substitution of order p. We shall merely illustrate the remainder of the proof 
by the special case p = 3 , n = 6 . We may exhibit G' in the form 



G' = 



G Y being a group in two variables, x x , x 2 of order 3", and can therefore, by 
assumption, be written in semi-canonical form. Without transforming the vari- 
ables ajj and x 2 , we may write T in the form 



x' b = ax x + fix 2 , x' 6 = <yx x -f Bx 2 . 

As T 3 belongs to G\ the matrix |° £ must be found among those of G x , so 
that a/3 = yS = . Noting that, if #, and S 2 are written in semi-canonical 
forms, so is /S B = S t S 2 , we readily see the truth of Theorem 9. 

On Che orders of the substitutions of a primitive group. 

§ 6. Definitions. Let E be the sum of a finite number of roots of unity. 
Each of these can be written as the product of one (0) whose index is a power 

* Bobnside, Theory of Groups, p. 64. 
t Ibid., p. 63. 



G x 





" 





G 2 











<? s . 



1904] LINEAR HOMOGENEOUS GROUPS 315 

of p (a prime), and one of index m , a number prime to p . Then, if every root 
6 be replaced by 1, the resulting value of E shall be denoted by ( E) p . It 
follows from Kronecker's Theorem (see § 3, Linear groups I) that if E = , 
then is (E) = pF, where F is the sum of a finite number of roots of unity. 
We shall write this equation in the form 

(^ B 0(mod. P ). 

The multipliers of a substitution are roots of unity. The number of these 
roots that are different from one another shall be called the variety of the sub- 
stitution. Thus, a similarity-substitution is of variety 1. 

Theorem 10. If a group G in n variables has a substitution 8 of variety 
m and of order p a+c = mp c , then will G contain a self-conjugate sub-group H 
containing S p " = T and all further substitutions of G tohich possess the 
property 
(5) (V) p =(VT)*(mod.p), 

V being any substitution of G. In particular, n = (T) (mod. p). 

§ 7. We begin by proving that (5) holds if T= S p ° . Supposing cf> to be a 
primitive root of the equation c^ — 1 = , let (S) = <f> + <f> a + <£" + • • • . 
Form the equation corresponding to the equation (3) of Linear groups I, 

(V) 1 1 1 

(VT) <j> p " <j) apa ^ p " 

(VS) <f> <f>* V 



(6) 



= (V)A' -(VT)A' 1+ ... = 0. 



Each of the determinants A', may be divided by A[, and in the quotients, as 
well as in the weights ( V) , • • • , unity may be substituted for <f> . There results 
the congruence 

( r x(^\-( VT i+ ■••^n^d.p). 

By the method of § 5, linear groups I, we get 

(^) - 1 (moA.p); (^j) a (mod.^) (i>l), 

so that (5) follows. 

*The sum of the multipliers of a substitution S was in Linear groups I designated by (S) 
and called the weight of S. In a paper by Bubnside, Proceedings, London Mathemat- 
ical Society, November, 1903, pp. 117-123, it is called the characteristic of S, and the different 
characteristics contained in a group 6 are proved to satisfy the conditions for a set of Gruppen- 
charaktere in the theory of Fkobenius. The term weight shall be used in the present paper, for 
the sake of uniformity of terminology with the paper Linear groups I. 
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We prove next that all the substitutions of G possessing this property form 
a group ( H) . Let T x and T 2 be any two such, then 

(V) p = (VT x ) p (mod.*), and (VT x ) p s {VT x T 2 ) p (mod.*). 

Hence 

(V) p = (VT 1 T 2 ) p (mod.p). 

Finally, to prove that H is self -con jugate in G, we note that, for any two 
substitutions A and B, (A) = (BAB~ l ). Hence, if I 7 belongs to H, and V 
and W to 6r , we have by (5), 

(v\ s (w- 1 vw) p = (tt- 1 nrr) f = (FTrrTr- 1 )^ (mod.*). 

§ 8. We might remark that in order to have 

(T') p = n (mod. p) (,: = l, 2, •■•), 

it is necessary that the number of times in which a given root, whose index is 
prime to * , occurs among the multipliers of T must be a multiple of p . For, 
let all the roots of (T) be expressed in terms of a single root of index k, 
prime to * , so that 

(T) p = a + bO + c0 2 + . . ■ + m0"-\ a + b + c + ■ ■■ + m = n. 

Then since (T') p = n (mod. *) , and 6 l + 2! + 0* + ■ ■ ■ + 6 kl = , where I is 
any integer not divisible by k, we have 

Z ^{{T'X -n} = kb=0 (mod. p). 

Evidently J is a multiple of p . In the same way c , • • • , m are multiples of p . 

It follows that if pz> n/2, then is (T) = n, so that the order of I 7 is a 
power of * . Hence, if G contains a substitution T of order p a+c = np c , where 
* > n/2 , then will G contain a self -con jugate subgroup IT whose order is a 
power of p. This subgroup will contain the substitution T pa . If * > n, If is 
abelian (Theorem 3), and by referring to Theorem 2 we deduce the 

Corollary 1. A primitive group in n variables cannot contain a substi- 
tution of order * 2 , if p is a prime > n . 

If p = n< IT may be imprimitive. In any event, the group H' generated by 
the pth powers of the substitutions of H is abelian, but may, in this case, reduce 
to the group of similarity-substitutions of order n. We have therefore the 

Corollary 2. If a primitive group G in n variables (n being a prime) 
contains a substitution T of order n a , then will G contain an imprimitive or 
abelian self conjugate subgroup of order n k , containing the substitution T n . 
The substitution T" 2 must be a similarity-substitution or identity. In any 
event, a < 4 . 
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If n/2 <p < n, IT must be intransitive, and at least one of its systems of 
intransitivity contains only one variable (Theorem 9). A primitive group could, 
therefore, not contain such a group self -con jugately (Theorem 8). We readily 
derive the 

Corollary 3. A primitive group in n variables cannot contain a substi- 
tution of order p' 6 , p being a prime, and n/2 < p < n. 

§ 9. Theorem 11. Let G contain two permutable substitutions S and T, 
which can therefore be written simultaneously in canonical form. Let it be 
given that to equal multipliers of 8 correspond equal multipliers of T, so that 
the variety of T is not greater than that of S. Furthermore, let it be given 
that the order (k) of S is greater than its variety (»fc), and that the order of 
T is a prime (p), not dividing k. Then will G contain a self -conjugate sub- 
group H ', containing T, of the same characteristic property as the group If of 
the Theorem 10. 

Starting with the equation corresponding to (6), we deduce the equation 

(V) p {A' ( ,) p -(VTl(Al) p + (VSl(A' 2 ) p ... = 0(mod.p). 
We find {A\) p = (mod. p), i> 1 ; and 

(A' l = (A[l = (a-/3)(z-y)(/3- y )... = q(moa.p), 

say, a, /3, 7, • • • being the different multipliers of S. Hence, 

(7) q{(V) p -(VT) p } = Q(mo&.p). 

Let /3/a be a primitive rth root of unity, r being a factor of h and therefore 
prime to p. Then is a — /S a factor 'of 

(a - /3)(a 2 - /3 2 ) . • • (a'- 1 - /3"- 1 ) = m^*- 1 " 2 . 

The congruence (7) may therefore be changed into the congruence (5) by mul- 
tiplying both sides of (7) by a certain expression which is the sum of a finite 
number of roots of unity. 

§ 10. Let the multipliers of the substitution T be denoted by a, , a 2 , • • • , a 
so that 

Let us form the quantities 

(T)' = £<*.«., (Ty-Ea^a^ ■■■ (i, j, h, ■ ■ ■ = 1, 2, • • ., n ; i +j+ k* • ■ •). 

Let the number of roots in (T) that are different from one another be m x (the 
variety of T), the number of the ^n(n — 1) products of (T)' that are distinct 
be m 2 , etc. Then we shall, for the present, call the greatest of the numbers 

Trans. Am. Math. Soe. 2 1 
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m l , m 2 , ■ ■ ■ the rank of T, and denote it by If. Evidently M= n C n/2 if n is 
even, and M^ B C ()i+lV2 if «- is odd. 

Theorem 12. If a group G of degree n contains a substitution T of rank 
M and of order p a+c = Mp", p being a prime, then will G contain a self-con- 
jugate sub-group of order p h which will contain a substitution of order p% 
namely T p ". 

Let S be T p °. We shall first prove that if V be any substitution of G, 
then will the order of VS contain no other prime factors than p and those con- 
tained in the order of V. Let the variables of G be so chosen that T is 
written in canonical form. By theorem 10 we have 

(V) p ^(VS\(mod.p). 

Moreover, the method employed to prove this theorem may be used in exactly 
the same manner to prove that we have 

(vy ^ (vsy p (mod. p), 

(8) \(V)"^(VS);(mod.p), 



As the two sets of quantities ( V) , ( V)', ■ ■ ■ ; ( VS) , ( VS)', ■ ■ • are, respec- 
tively, the elementary symmetric functions of the multipliers of V and VS, 
which multipliers shall be designated by e, , e 2 , • • • , e n ; f, , f 2 , • • ■ , f n , we must 
have 

{ (p- ei )(p-e 2 )...(p-e n )} p ^{(p-^)(p-Q...(p-O}A m0d -P)^ 
for every value of p. Hence 

{(£-O(?,-^---(£-O}^0(mod.^), 
and therefore also 

(9) {(r;-«j)(r?-^)---(r?-<)}, = o(mod.^). 

Suppose it possible that the order of VS contain a prime factor q =^ p and not 

contained in the order of V. Then we may choose k such that the congruence 

(9) becomes 

(rj — 1)"= (mod.^), 

the index of 77 being q. But this congruence is an impossibility, rj — 1 being 
a factor of q. 

Now, as in the case of the Theorem 10, all the substitutions possessing the 
properties of the substitution S, indicated by the congruences (8), form a group 
H, self-conjugate in G. All the substitutions of this group whose orders are 
powers of p must, by what has just been proved, form a group whose order is a 
power of p, and this group is plainly contained in G self-gonjugately. But 
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among the substitutions of this group is T a (called S in the proof), a substitu- 
tion of order p". Hence the theorem. 

§ 11. Theorem 13. If the group G contains two substitutions S and T, 
of orders p and q (different prime numbers > 2 ) respectively, whose weights 
do not contain all the primitive pth and qth roots of unity, then will G contain 
a substitution of order pq. 

Consider the system of equations (2) of Z/inear groups I, under the condition 
v = 1 . Assuming that the list a , /3 , • ■ ■ , k does not include all the roots of 
(6 P — 1)1(6 — 1) = 0, let p be one such different from a , /3 , • • • , k . Then is 
evidently 

(T) + p~ l (ST) + P -\S 2 T) + • • • + p-n-^S*- 1 T) = 0. 

The assumption that none of the weights ( ST), (S 2 T), • • ■ contain both pth 
and qth roots of unity is untenable, which can be seen as follows. Under the 
assumption, suppose at least one of these weights, (S l T), contains pth roots. 
We will transpose all the corresponding terms p~ i (S i T), and by means of the 
relation 1 + p + p 1 + • • • + p v ~ l = we can change the right-hand member of 
the resulting equation into such a form that this becomes an identity in p. 
Then ( T) = sum of roots of unity, the indices of which are prime to q . But 
this is impossible, since (T) contains only 5th roots and is not equal to an 
integer, as at least one g-th root is absent by assumption. Thus, none of the 
weights of the equation considered can contain ^th roots. In this event the 
equation can be true only if (T) = ( ST) = ... = ( S^T) . Similarly we find 
(S) = (ST)=--- = (ST"- 1 ). Hence (T) = (S), an impossibility. Accord- 
ingly, at least one of the weights considered must contain both pth and qth 
roots of unity, and the theorem is proved. 

Corollary. A group G of order pfpp ■ ■ • p a £ N , where p x , p 2 , ■ • •,'p m 
are primes each greater than n + 1 , contains an abelian subgroup of order 

pTp? • • -K~- 

To prove this corollary, we may assume it true for all groups in less than n 
variables. It follows immediately for all intransitive groups in n variables. 
Let us therefore consider a transitive group G of the order given. A substitu- 
tion S of order p > n + 1 will fulfill the condition of the Theorem 13. Hence, 
the group G contains a substitution of order p x p 2 , which can evidently be 
written as the product of two substitutions A and B , of orders p x and p 2 respect- 
ively. The subgroup of G of order p\ to which A belongs being abelian, this 
group and the substitution B will generate an intransitive group, containing 
the substitution A self-con jugately. The order of this group is divisible by 
plp 2 . For such a group the corollary has been proved true. There results 
that we have an abelian subgroup of G of order p\p 2 , the product of a group 
G Y of order p" 1 and a substitution C of order p 2 . But this substitution is 
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contained in an abelian subgroup G 2 of G of order p^. The groups G x and 
G 2 will therefore generate an intransitive group, whose order is divisible by 
p a ^p% 2 . This has an abelian subgroup H 2 of order p^p% % . In the same way 
we find that G contains an abelian subgroup H 3 of order p^pf- We may, 
obviously, assume that H 2 and H 3 have in common a group of order p"^ . Then 
will H 2 and IT 3 generate an intransitive group, etc. 

§ 12. We have now the means in hand whereby to determine a limit to the 
order of the primitive groups in n variables. It was shown in Linear groups 
I how we can obtain the limit to the highest prime which may divide the order 
g of such a grdup G. We shall now proceed to find a superior limit to the 
power of a prime p contained in the order of the group. We shall by p n " denote 
the highest power of p which divides n ! . 

Let p N be the highest power of p which divides g . Then G contains a sub- 
group of order p N , and this again an abelian subgroup G' of order g' —. p N ~ n p, 
if iV~> n p (Theorem 9). Let G' be written in canonical form. Then it is plain 
that we can have no more than p n ~ x — 1 substitutions of order p contained in 
G' ; no more than p 2< - n ~v — 1 substitutions of orders p 2 and p , and so on. 
Therefore, if p a = n > p"~ l , and N— np> (n— 1 ) ( a -f c — 1 ) , G will con- 
tain a self -con jugate subgroup i7 containing a substitution of order p c , this sub- 
group being of the kind considered in the Theorem 10. Again, if 

__. n\ . 

p" = j — /g;\2 > P when n is even, 



and if 



n" — -> r> a_1 " " " nrlrl 

P ~ (n-l)/2l(n + l)/2l >P ° aa ' 



N-n p >{a+ c -l)(»- J), 

then will G, according to the Theorem 12, contain a self-conjugate subgroup K 
of order p k , containing a substitution of order p c . 

Suppose n = n 1 p a , where n x = 1 or is prime to p. Then will the p a th 
powers of the substitutions of K generate an intransitive group L which will 
contain a substitution of order p c ~ a , if c > a . Now, at least one of the systems 
of intransitivity of L contains only one variable. Accordingly, since L is a 
self -con jugate subgroup of G, this could not be primitive unless the substitu- 
tions of L are all similarity-substitutions (Theorem 8). This could not be the 
case, however, if c — a^> a. 

Therefore, if G is primitive, and its order is divisible by p N , then must 

JVSn +(a + 2o)(n-l). 

But, 

n log n log A 

n < ^ , a = , , and a < 1 + , , 

p p — V log^>' ^ ^ logp ' 
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A being the highest term in the expansion of ( 1 -f 1 )" . Hence, 

n t ' log n 2 A \ , 

This number is evidently a great deal higher than necessary. In any given 
case it may be reduced by a closer inspection of the subgroups of order p N . 
We have assumed that the substitutions considered are of variety n, whereas 
this may be much less in special cases. Theorems 10, 11 and 18 and their 
corollaries may be used to advantage, especially in the case of simple groups. 

In any event, a number can now be found which the order of a primitive 
group of substitutions of determinant 1 must divide. If the determinants of the 
substitutions of a group G are not all = 1 , we may write each of these in the 
form SA , where A is a substitution of determinant 1 and S a similarity-sub- 
stitution. The substitutions A will form a group G' whose order X is a factor 
of the order of G, and we can tabulate the substitutions of G in such a manner 
as to show that the order of G is X/", whereyis the order of a group ^Pof simi- 
larity-substitutions, contained self-conjugately in G. If G is primitive, so is 
G', and we have, accordingly, proved Jordan's Theorem (Introduction) for 
primitive groups and are, moreover, able to give in any special case a number 
that X must divide. 

The primitive groups in three variables. 

§ 13. We shall consider in order the three cases : 

A. Primitive groups having imprimitive self-conjugate subgroups. 

B. Primitive groups which are simple. 

C. Primitive groups whieh have intransitive self-conjugate subgroups. 

D. Primitive groups having primitive self -con jugate subgroups. 

A. Let G be a primitive group having an imprimitive self -con jugate sub- 
group H. By studying the different possible cases of imprimitive groups, which 
are all of the type 

x[ = ax v x 2 = px p x' s = yx k {i,j,k = l,2,3; i+j + k), 

and by taking for H the group generated by the 2nd powers of the substitutions 
of such a group, we find readily that either the 3rd powers of the substitutions of 
H will generate an abelian group which is not merely the group of similarity-sub- 
stitutions, or jETwill contain substitutions of order 3, and possibly of order 9 and 
variety 2. In the first case, G could not be primitive, since the abelian group 
obtained from H in the manner indicated is contained self-conjugately in G. 
In the second case, H will contain self-conjugately the group H' generated by 
the substitutions 

Q: x[ = X r , x' 2 = <t)X 2 , x' 3 = <0 2 X 3 (u 3 = l,u + l); 
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and is itself generated by this group and the substitution 

H : x[ = $3^ , x 2 = <f>x 2 , x' 3 = <f>a> 2 x 3 (</>s = o), 

if it does not coincide with H' . 

The group H possesses the relative invariant a^a^ajj, and this is the only one 
of the third order if the substitution S be present in H, whereas the group H' 
possesses a set of four that can each be resolved into linear factors, namely 

(10) x x x 2 x 3 \ x\ -f x\ + x\ — ZQx Y x 2 x 3 (0 = 1, <j, <j2). 

If H contains H, G is evidently imprimitive, as it should then leave invari- 
ant, to a constant factor, the function x l x 2 x 3 . Hence, G must contain H' self- 
conjugately, and must permute among themselves the invariants (10) . Impos- 
ing upon the substitutions of G this condition, it is easily found that the gener- 
ating substitutions of G, aside from P and Q, are 

S: px[ = x x -f x 2 + x 3 , px 2 = x l + a>x 2 -f g> 2 x 3 , px' 3 = x r + co 2 x 2 -f cox 3 , 

p = a> — to 2 ; 

T: px[ = x r -{- cox 2 + a>x 3 , px' 2 = a> 2 x l ■+■ ax 2 + (o 2 x 5 , 

pX 3 = 0) 2 X l + 0) 2 X 2 + 0)X 3 , p = O) — ft) 2 

U: <f>px[ = w ! 'x l + <o 2 x 2 -f ft> 2 cc 3 , <f>px 2 = ftWj + co 2 x 2 + x 3 , 

<j)px 3 = cdx 1 + x 2 -f o) 2 x 3 , /? = a) — a) 2 ; 
where s = o> . 

The substitutions S, Sand T , S and U, and the group H' generate, respect- 
ively, primitive groups of orders 108, 216 and 648. They all contain the 
group F of similarity-substitutions (contained in II' ) , and their quotient-groups 
(abstract groups) G' = G\F ', of orders 36, 72 and 216, are the Hessian group 
and some of its subgroups, discussed by Jordan in his determination of the 
linear groups in three variables.* 

§ 14. B. By Theorem 5, the order of a primitive group G in 3 variables is of 
the form 2 a 3*5 <! 7 d . By Theorem 10, Corollaries 1-3, we can have no substitu- 
tions of orders 8, 81, 25 or 49. If there is a substitution of order 27, G con- 
tains a self -con jugate subgroup II of order 3* containing a substitution of order 
9, which is not a similarity-substitution. The group H is abelian or imprimi- 
tive, and G would be imprimitive or intransitive in either case (cf. case A). 
In the same way we find that G cannot contain a substitution of order 9, the 
3d power of which is not a similarity-substitution. 

We now find, by studying the groups of orders 2% 3*, 5", l d in detail, that 

1°. a = 3; 2°. b = 4; 3°. c (and d) = 2; 

4°. If b = 3 , there is a similarity-substitution ; 

* Journal fur Mathematik, vol. 84 (1878), p. 89. 
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5°. If b = 4 , there is a substitution of order 9 and variety 2 ; 

6°. If c (or d) = 2 , there is a substitution of order 5 (or 7) and of variety 2. 
We shall prove that we can have no substitution of order 5 and of variety 2. 
Let, if possible, 8 be such a substitution. Its weight may be written a + a -4- a? , 
where a 5 = 1 . Then, if A be any substitution of G, we have 

3r+l _ r+3 g,3r _ £ 

x ' a 6 — a v ' or — a v ' 

an equation obtained in the same manner as equation (6). Hence, 

(11) (A) t (r - I) -(AS\r+(AS'\mO (mod. 5). 

Let A be of order 5. Then ( A ) 5 = 3 . It is plain that ( ^4 #) 5 caunot contain 
7th roots of unity. In fact, we find without much trouble that the order of A S 
must be a factor of 30. The weight of this substitution is therefore of the form 
€[ + e 2 + e 3 = 1 , where ef = ef = ef = 1 . It follows that ( ^.#) 5 must have 
one or other of the values 

(12) 0, -1, ±2, -&), -« 2 , ±2o), ±2« 2 , (mod. 5). 

Moreover, the value of (AS'')^ is found in the same way to be one of the quan- 
tities (12). Substituting, therefore, the different quantities (12) in (11), taking 
different values for r, we find that the only value possible for ( AS\ is — 2 
(mod. 5), i. e., the substitution AS must be of order 5 or 1. 

From this it follows that all the substitutions of G of order 5 form a group, 
in which case G could not be primitive (Theorems 2, 3). For, from what has 
just been proved, the product of any substitution of order 5 and one of order 5 
and variety 2 is a substitution of order 5. Now, if we have one substitution of 
order 5 and variety 2, any substitution of order 5 can be written as the product 
of two substitutions, each of order 5 and variety 2, which we see when we write 
any subgroup of G of order 5* in canonical form, bearing in mind that conju- 
gate substitutions have the same multipliers. 

In the same way we can prove that G cannot contain a substitution of order 
7 and variety 2. It follows that the order of G is not divisible by 25 or by 49. 
Nor is it divisible by 5.7, for we have in such a case a substitution of order 5.7 
(Theorem 13), which we could write as the product of two of orders 5 and 7 
respectively, permutable with each other. Since neither of these could be of 
variety 2, we could employ Theorem 11 to prove that G would contain a self- 
conjugate subgroup of order 7 ; an impossibility. 

If the order of G is divisible by 5 or by 7, G cannot contain a substitution 
of order 9 and variety 2. For, let S be of order 5, and T of order 9 and vari- 
ety 2, and let (T) = (j> + <£ + <f>a 2 , where </> 3 =w, co 3 = 1 , w =(= 1 . The equation 
corresponding to (6) is here 

(S) + <ocy(ST) +'4>{ST*) = 0. 
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We see at once that either (SI ) or (ST 2 ) must contain both 5th and 9th 
roots of 1 . There would result a substitution of order 5.9. The group G 
would contain a self -con jugate subgroup of order 3* (Theorem 11), containing a 
substitution of order 9, and could not be primitive (Cf. case A). Similarly, G 
cannot contain a substitution of order 7 and one of order 9 and variety 2. 

Referring now to the list of conditions l°-6° , we find that the order of G is 
a factor of one of the following numbers. 

I. G does not contain similarity-substitutions : 

2 3 3 3 , 2 3 3 2 5, 2 3 3 2 7; 

II. G contains the group of similarity-substitutions : 

2 3 3 4 , 2 3 3 3 5, 2 3 3 3 7. 

§ 15. The orders of the simple groups desired are factors of the numbers of 
the series I, the greatest of which is 504. As is well known, there are only four 
types of abstract simple groups whose orders are less than 505, namely, groups 
of orders 60, 168, 360 and 504. This last group contains an abelian subgroup 
of order 8, all of whose substitutions are of order 2. * Such an abelian group 
cannot, however, be constructed as a linear group in 3 variables, which is appa- 
rent when we attempt to write it in canonical form. The abstract simple group 
of order 360 contains a subgroup of order 9. When we attempt to construct 
linear homogeneous groups in 3 variables of order 9, we find that they will con- 
tain either a similarity-substitution or a substitution of order 9 and of variety 2. 
The latter substitution is excluded from a primitive group containing a substitu- 
tion of order 5, and the former could not be contained in a simple group. Thus, 
only the cases of orders 60 and 168 could furnish us primitive groups in 3 
variables. That two such groups , one type of each, do exist is well known, f 

§ 16. O. We come now to primitive groups having self -conjugate intransitive 
subgroups. By theorem 8 it appears that no primitive group G in 3 variables 
can have such a subgroup unless this is the group F of similarity-substitutions. 
The quotient-group (existing as an abstract group) G' = G/F must be simple, 
or G would contain a self-conjugate subgroup different from the group F . The 
order of G being a factor of one of the numbers of the series II., that of G' 
must be a factor of one of the numbers of the series I. We obtain, for the 
order of G', one of the numbers 60, 168, 360 or 504. 

As shown above, the case 504 may be dismissed. The case 360 can not be 
thrown out by the reasons given in § 15. In fact, a group of order 3.360 iso- 

*Burnside, Theory of Groups, p. 373; Cole, American Journal of Mathematics, 
vol. 15 (1893), pp. 303-315. 

fSeeWiMAN, Mathematisohe Annalen, vol.47 (1896), pp. 532-533, and Encyclopa- 
die der Mathematisctaen Wissenschaften, Bd. 1, Heft 5 (1900), pp. 528-530, for refer, 
ences. See also Maschkk, Mathematisohe Annalen, vol. 51 (1899), pp. 259-269. 
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morphic with the abstract simple group of order 360 and containing the group 
of similarity-substitutions can be represented as a linear homogeneous group in 
3 variables.* Groups of orders 3.60 and 3.168, isomorphic with the abstract 
simple groups of orders 60 and 168 respectively, and containing the group F, 
can also be constructed as linear homogeneous groups in 3 variables. We need 
only construct the groups {G m , F] , { G m , F) ; G m and G m denoting the 
primitive groups of orders 60 and 168 mentioned in § 15. 

§ 17. D. We come, finally, to primitive groups having primitive self -con ju- 
gate subgroups. — With each of the primitive groups already obtained is associ- 
ated a system of invariants.* An examination of these invariants and of the 
conditions given in § 14 will disclose the fact that any one of the primitive 
groups given is contained self-conjugately only in itself or in the group gener- 
ated by a similarity-substitution and the group itself, excepting the case of the 
G m , which is contained self-conjugately in the G m , and this again in the G m . 

The primitive groups in three variables, linear and homogeneous, have now 
been enumerated. We have found the orders 648, 216, 108, 1080, 60, 168, 
(180, 504). The groups of orders 180, 504 are isomorphic with the groups of 
order 60 and 168 respectively.* 

*Cf.*WlMAN, Mathematisohe Annalen, vol. 47 (1896), pp. 532-533. 



